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S w raCt: , The StatC transition of a linear feedback shift register (LFSR) controlled by a clock (310) with length N and step size 

§ nJ tL" 8 f , ! W °^™ C T?!! Shed Via 3 neXNS,ate fonCti ° n (320) - 11,6 next " state function de P Io y s a sta * ^sition matrix 
2 (350). The s ate vector (330), wluch represents the contents of the LFSR, is either multiplied sequentially by the state transition 
O matrix or multiplied by the state transition matrix to the power of W (multiple state transition matrix). The method and the LFSR 
S accor ^ n g j° *° ™ en ?°= characterized in that multi Pfe state transition matrix is decomposed in a firat matrix (360) and a 
^ second matax (370), the first matrix comprising at most N + W+ 1 different expressions and the second matrix comprising at most 
Q N + W + 1 different expressions. The LFSR further comprises means to multiply the state vector by the second matrix and the 
^ flLT^r meanS [° r coa P aa °» * e first matrix - The invention overcomes the shortcomings of configurable multi-step linear 
^ feedback shift registers because the amount of time needed to generate the output can be reduced significantly 
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